Direction of arrival estimation apparatus and method thereof

ABSTRACT

An apparatus for estimating a Direction of Arrival (DOA) of a wideband includes a first signal receiving unit and a second signal receiving unit to receive a wideband signal while satisfying d≦Mc/2f s  wherein ‘d’ denotes a distance the first signal receiving unit and the second signal receiving unit are spaced apart from each other, ‘c’ denotes the speed of sound, ‘M’ denotes a number of wideband frequencies being a number of fast Fourier transformation (FFT) points of a wideband signal, and ‘f s ’ denotes a sampling frequency, and a DOA calculating unit to calculate a DOA (θ) using a normalized frequency (  f ) which is obtained by performing an FFT on the respective wideband signals transmitted from the first signal receiving unit and the second signal receiving unit, and using the distance d.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit under 35 U.S.C. §119(a) of KoreanPatent Application No. 10-2009-0052563 filed on Jun. 12, 2009, in theKorean Intellectual Property Office, the entire disclosure of which isincorporated herein by reference for all purposes.

BACKGROUND

1. Field

The following description relates to an apparatus and method ofestimating a Direction of Arrival (DOA) receiving a wideband signal, andmore particularly, to an apparatus and method of estimating a DOA of thewideband signal using a fast Fourier transform (FFT).

2. Description of Related Art

In recent years, business meeting-related electronic devices and smallsized-home electronic devices such as entertainment devices or videogames have been gaining popularity. Accordingly, in order toautomatically track an active speaker in video conference or an object,a Direction of Arrival (DOA) estimation technique is combined in a HumanComputer Interface (HCI), and thereby the HCI is more user-friendly andpractical. Accordingly, the DOA estimation has been extensively studiedin radar, sensor networks, and speech communication systems.

A widely used DOA estimation method may be a multiple signalclassification (MUSIC) method, which performs narrow band signal DOAdetection. In order to obtain a DOA of a wideband signal, a method tocorrect and improve a MUSIC technique originally used in the narrowbandsignal is needed, and a method in which the DOA and a source directionof the object are obtained by decomposing the wideband signal intomultiple frequency bins, and then applying the narrowband algorithm maybe used.

In a DOA estimation using a sensor array, in response to an inter-sensorspacing being significantly increased, a source not existing practicallymay appear to exist, and this is referred to as a spatial aliasing.Accordingly, to avoid the spatial aliasing, the maximal inter-sensorspacing should be less than a half-wavelength of a received signal.However, the DOA may not be accurately estimated with respect to asignal received from a long distance when the inter-sensor spacing isrelatively reduced, and thus a large number of sensors may be used as analternative solution.

Accordingly, a DOA resolution may be proportional to a maximal length ofan aperture of the sensor array. Thus, where the above two describedconditions are applied in the MUSIC, a greater number of sensors may berequired. Since most studies related with the DOA of the wideband signalare based on a high resolution method such as a conventional MUSIC, anumber of sensors may be increased, and a computation may become morecomplex.

SUMMARY

In one general aspect, an apparatus for estimating a Direction ofArrival (DOA) includes a first signal receiving unit and a second signalreceiving unit to receive a wideband signal while satisfying an equationd≦Mc/2f_(s) wherein ‘d’ denotes a distance the first signal receivingunit and the second signal receiving unit are spaced apart from eachother, ‘c’ denotes the speed of sound, ‘M’ denotes a number of widebandfrequencies being a number of fast Fourier transformation (FFT) pointsof a wideband signal, and ‘f_(s)’ denotes a sampling frequency, and aDOA calculating unit to calculate a DOA (θ) using a normalized frequency( f) which is obtained by performing an FFT on the respective widebandsignals transmitted from the first signal receiving unit and the secondsignal receiving unit, and using the distance ‘d’.

The first receiving unit and the second receiving unit may be spacedapart from each other by the distance ‘d’ satisfying the followingequation:

$ {\frac{M\; c}{f_{s}d}\overset{\_}{f}} \middle| {}_{\overset{\_}{f} = 0.5}{\approx 1.} $

The DOA (θ) may be calculated using the normalized frequency ( f) andthe distance d based on the following equation:

${\theta = {\cos^{- 1}( {\frac{M\; c}{f_{s}d}\overset{\_}{f}} )}},$

where ( f) may be calculated by performing an M-point FFT based on thefollowing equation:

${\overset{\_}{f} = {\frac{1}{M}\underset{m}{\arg \; \max}\{ {{FFT}\lbrack {P_{m}( {{m = 1},2,\ldots \mspace{14mu},M} )} \rbrack} \}}},$

where ‘P_(m)’ denotes a cross power spectral density (CPSD), and may becalculated based on the following equation:

${P_{m} = {{X_{1,m}X_{0,m}^{*}} = {M^{2}^{{- j}\; 2\; \pi \; m\; \frac{f_{s}}{M}{({\tau_{1} - \tau_{0}})}}}}},$

where X_(0,m) denotes a first signal which is received by the firstsignal receiving unit, X_(1,m), denotes a second signal which isreceived by the second signal receiving unit, τ₁ denotes a time delay ofthe second signal, τ₀ is zero, and the first signal and the secondsignal satisfy the following equation performing an N-point FFT:

$\begin{matrix}{{X_{i}(k)} = {\sum\limits_{n = 0}^{N - 1}{\sum\limits_{m = 1}^{M}{^{{- j}\; 2\; \pi \; {mf}_{0}\tau_{i}}^{j\; 2\; \pi \; {mf}_{0}{nT}_{s}}^{{- j}\; \frac{2\; \pi}{N}{kn}}}}}} \\{{= {\sum\limits_{m = 1}^{M}{^{{- j}\; 2\; \pi \; m\; f_{0}\tau_{i}}{\sum\limits_{n = 0}^{N - 1}^{{- j}\; \frac{2\; \pi}{N}{n{({k - {{mf}_{0}{NT}_{s}}})}}}}}}},}\end{matrix}$

where f₀=f_(s)/M, mf₀ denotes an m-th harmonic component, and N=M.

In another general aspect, a method of estimating a Direction of Arrival(DOA) includes installing a first receiving unit and a second receivingunit to satisfy an equation d≦Mc/2f_(s) where ‘c’ denotes the speed ofsound, ‘M’ denotes a number of wideband frequencies being a number ofFFT points of a wideband signal, and ‘f_(s)’ denotes a samplingfrequency, and to be spaced apart from each other by a distance ‘d’approaching a maximum value, obtaining a normalized frequency ( f) byperforming an FFT on wideband signals received in the first signalreceiving unit and the second signal receiving unit, and calculating aDOA of the wideband signal using the normalized frequency ( f) and thedistance d.

The first receiving unit and the second receiving unit may be spacedapart from each other by the distance d satisfying the followingequation:

$ {\frac{M\; c}{f_{s}d}\overset{\_}{f}} \middle| {}_{\overset{\_}{f} = 0.5}{\approx 1.} $

The obtaining of the normalized frequency ( f) may include performing anN-point FFT satisfying the following equation with respect to therespective wideband signals received in the first signal receiving unitand the second signal receiving unit:

$\begin{matrix}{{X_{i}(k)} = {\sum\limits_{n = 0}^{N - 1}{\sum\limits_{m = 1}^{M}{^{{- j}\; 2\; \pi \; {mf}_{0}\tau_{i}}^{j\; 2\; \pi \; {mf}_{0}{nT}_{s}}^{{- j}\; \frac{2\; \pi}{N}{kn}}}}}} \\{{= {\sum\limits_{m = 1}^{M}{^{{- j}\; 2\; \pi \; m\; f_{0}\tau_{i}}{\sum\limits_{n = 0}^{N - 1}^{{- j}\; \frac{2\; \pi}{N}{n{({k - {{mf}_{0}{NT}_{s}}})}}}}}}},}\end{matrix}$

where f₀=f_(s)/M, mf₀ denotes an m-th harmonic component, and N=M,obtaining a CPSD (P_(m)) of a first signal (X_(0,m)) and a second signal(X_(1,m)) received in the first signal receiving unit and the secondsignal receiving unit based on the following equation:

${P_{m} = {{X_{1,m}X_{0,m}^{*}} = {M^{2}^{{- j}\; 2\; \pi \; m\; \frac{f_{s}}{M}{({\tau_{1} - \tau_{0}})}}}}},$

where τ₀ is zero, and τ₁ denotes a time delay of the second signal, andobtaining the normalized based frequency ( f) by performing an M-pointFFT based on the following equation:

$\overset{\_}{f} = {\frac{1}{M}\underset{m}{\arg \; \max}{\{ {{FFT}\lbrack {P_{m}( {{m = 1},2,\ldots \mspace{14mu},M} )} \rbrack} \}.}}$

The calculating of the DOA may include obtaining the DOA based on thefollowing equation:

$\theta = {{\cos^{- 1}( {\frac{M\; c}{f_{s}d}\overset{\_}{f}} )}.}$

In another general aspect, a computer-readable storage medium stores aprogram for estimating a Direction of Arrival (DOA), includinginstructions to cause a computer to control a first receiving unit and asecond receiving unit to receive wideband signals, the first receivingunit and the second receiving unit being installed to satisfy anequation d≦Mc/2f_(s) where ‘c’ denotes the speed of sound, ‘M’ denotes anumber of wideband frequencies being a number of FFT points of awideband signal, and ‘f_(s)’ denotes a sampling frequency, and to bespaced apart from each other by a distance ‘d’ approaching a maximumvalue, obtain a normalized frequency ( f) by performing an FFT on thewideband signals received in the first signal receiving unit and thesecond signal receiving unit, and calculate a DOA of the widebandsignals using the normalized frequency ( f) and the distance d.

Other features and aspects will be apparent from the following detaileddescription, the drawings, and the claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram illustrating an example of an apparatus ofestimating a Direction of Arrival (DOA).

FIG. 2 is a flowchart illustrating an example of a method of estimatinga DOA.

FIG. 3 is a graph illustrating an estimation result obtained by using anexample of an apparatus and a method of estimating a DOA where adistance between two sensors is 0.5 meters (m).

FIG. 4 is a graph illustrating an estimation result obtained by using anexample of an apparatus and a method of estimating a DOA where adistance between two sensors is 2 m.

Throughout the drawings and the detailed description, unless otherwisedescribed, the same drawing reference numerals will be understood torefer to the same elements, features, and structures. The relative sizeand depiction of these elements may be exaggerated for clarity,illustration, and convenience.

DETAILED DESCRIPTION

The following detailed description is provided to assist the reader ingaining a comprehensive understanding of the methods, apparatuses,and/or systems described herein. Accordingly, various changes,modifications, and equivalents of the systems, apparatuses, and/ormethods described herein will be suggested to those of ordinary skill inthe art. Also, description of well-known functions and constructions maybe omitted for increased clarity and conciseness.

FIG. 1 illustrates an example of an apparatus 100 which estimates aDirection of Arrival (DOA).

The apparatus 100 includes a first signal receiving unit 110, a secondsignal receiving unit 112, and a DOA calculating unit 114. The first andsecond signal receiving units 110 and 112, respectively, may include asensor to receive a wideband signal transmitted from an external object.The first and second signal receiving units 110 and 112 may be spacedapart from each other by a distance set to estimate the DOA (θ).

The wideband signal may be received through the first and second signalreceiving units 110 and 112, respectively, and may be transmitted, as anelectronic signal, to the DOA calculating unit 114 in order to estimatethe DOA (θ).

A signal radiowave model of the apparatus 100 may be derived fromFIG. 1. Accordingly, the signal may be from a direction of the DOA (θ),and two sensors, that is, the first and second signal receiving units110 and 112, respectively, may be spaced apart from each other by adistance (d). An incoming wave of a signal scattered off a target mayarrive at the two adjacent sensors with a path length difference of Δd,such that Δ denotes a difference and Δd is represented by a followingEquation 1.

Δd=d cos θ  [Equation 1]

A phase difference Δψ of two signals may be expressed with respect toΔd, as illustrated in a following Equation 2.

$\begin{matrix}{{\Delta \; \psi} = {\frac{2\pi}{\lambda}\Delta \; d}} & \lbrack {{Equation}\mspace{14mu} 2} \rbrack\end{matrix}$

In the above Equation 2, γ denotes a signal wavelength. From Equations 1and 2, the DOA (θ) may be obtained by a following Equation 3.

$\begin{matrix}{\theta = {\cos^{- 1}( \frac{\Delta \; \psi}{2\pi \; {d/\lambda}} )}} & \lbrack {{Equation}\mspace{14mu} 3} \rbrack\end{matrix}$

A problem may arise concerning an array based on DOA estimation. Morespecifically, there may be a spatial ambiguity between the first andsecond signal receiving units 110 and 112. That is, just as aliasingoccurs in an analog to digital (AD) converter when the sampling ratedoes not satisfy the Nyquist law (i.e., Nyquist law states that a soundmust be sampled at least twice its highest analog frequency in order toextract all of the information from the bandwidth and accuratelyrepresent the original acoustic frequency), the spatially separatedsensors (i.e., the first and second signal receiving units 110 and 112)sample received signals in space. Accordingly, aliasing may occur wherean inter-sensor spacing is too large. To avoid spatial aliasing, amaximal phase difference between two signals at the first signalreceiving unit 110 and the second signal receiving unit 112 may berequired to be within [−π, π], as demonstrated by a following Equation4.

$\begin{matrix}{{{\Delta \; \psi_{m\; {ax}}}} = {\frac{2\pi \; d{{\cos \; \theta}}}{\lambda_{{m\; i\; n}\;}} \leq \pi}} & \lbrack {{Equation}\mspace{14mu} 4} \rbrack\end{matrix}$

An anti-aliasing condition may be expressed as the following Equation 5.

$\begin{matrix}{{d \leq \frac{\lambda_{m\; i\; n}}{2}} = \frac{c}{2\; f_{m\; {ax}}}} & \lbrack {{Equation}\mspace{14mu} 5} \rbrack\end{matrix}$

In the above Equation 5, ‘c’ denotes the speed of sound, and f_(max)denotes a maximal frequency. Where d is designed according to f_(max),low frequency components may not achieve a good resolution to performthe DOA estimation. In order to make full use of all frequency bins of atarget signal, a DOA estimation method using the wideband informationaccording to example embodiments may be suggested. According to anexample embodiment, the distance (d) between the first signal receivingunit 110 and the second signal receiving unit 112 may be determined by afrequency resolution rather than half of the minimal wavelength.

As stated above, the first signal receiving unit 110 and the secondsignal receiving unit 112 may also be known as the two sensors, asillustrated in FIG. 1. By adopting a two-step fast FourierTransformation (FFT) with respect to a plurality of signal receivingunits (a first step corresponding to following Equations 6 through 10and a second step corresponding to following Equations 11 through 19),an equation of a received signal at an i-th signal receiving unit may beobtained, and a DOA calculating process operated by the DOA calculatingunit 114 and a distance condition of the first and second signalreceiving units 110 and 112, respectively, may be calculated based onthe obtained equation.

The received signal at the i-th sensor may be expressed as the followingEquation 6.

x _(i)(t)=s(t−τ _(i));i=0,1  [Equation 6]

In the above Equation 6, τ_(i) denotes a time delay introduced by asignal propagation of the signal. Where a bandwidth of the signal islimited with a unit amplitude, Equation 7 below may be used with respectto each sensor.

$\begin{matrix}{{x_{i}(t)} = {\sum\limits_{m = 1}^{M}^{{j2\pi}\; {{mf}_{0}{({t - \tau_{i}})}}}}} & \lbrack {{Equation}\mspace{14mu} 7} \rbrack\end{matrix}$

In the above Equation 7, mf₀ denotes an m-th harmonic component. Whereit is assumed that a signal is sampled at a period of T_(s) Equation 8below may be satisfied.

$\begin{matrix}{{{{x_{i}( {nT}_{s} )} = {\sum\limits_{m = 1}^{M}{^{{- {j2\pi}}\; {mf}_{0}\tau_{i}}^{{j2\pi}\; {mf}_{0}{nT}_{s}}}}};{i = 0}},1} & \lbrack {{Equation}\mspace{14mu} 8} \rbrack\end{matrix}$

Since the highest frequency of x_(i)(t) is f_(max)=Mf₀, a Nyquistsampling frequency (f_(s)) corresponding to a sideband signal isrepresented by a following Equation 9.

$\begin{matrix}{f_{s} = {\frac{1}{T_{s}} = {Mf}_{0}}} & \lbrack {{Equation}\mspace{14mu} 9} \rbrack\end{matrix}$

Where calculating an N-point FFT of x_(i)(nT_(s)), Equation 10 belowwith respect to the first step of the FFT may be obtained.

$\begin{matrix}\begin{matrix}{{X_{i}(k)} = {\sum\limits_{n = 0}^{N - 1}{\sum\limits_{m = 1}^{M}{^{{- {j2\pi}}\; {mf}_{0}\tau_{i}}^{{j2\pi}\; {mf}_{0}{nT}_{s}}^{{- j}\frac{2\pi}{N}{kn}}}}}} \\{= {\sum\limits_{m = 1}^{M}{^{{- {j2\pi}}\; {mf}_{0}\tau_{i}}{\sum\limits_{n = 0}^{N - 1}^{{- j}\frac{2\pi}{N}{n{({k - {{mf}_{0}{NT}_{s}}})}}}}}}}\end{matrix} & \lbrack {{Equation}\mspace{14mu} 10} \rbrack\end{matrix}$

In the above Equation 10, k=1, 2, . . . , N, and m=1, 2, M. FromEquation 10, the following Equation 11 is derived.

$\begin{matrix}{{\sum\limits_{n = 0}^{N - 1}^{{- j}\frac{2\pi}{N}{n{({k - {{mf}_{0}{NT}_{s}}})}}}} = \{ \begin{matrix}N & {k = {{mf}_{0}{NT}_{s}}} \\0 & {others}\end{matrix} } & \lbrack {{Equation}\mspace{14mu} 11} \rbrack\end{matrix}$

In order to distinguish each frequency bin involved in the whole band ofx_(i)(nT_(s)), the lowest and the highest frequency in a signalx_(i)(nT_(s)) are represented by one of the elements in a sequenceX_(i)(k), i.e., a following Inequality 1.

$\begin{matrix}\{ \begin{matrix}{{f_{0}{NT}_{s}} \geq 1} \\{{{Mf}_{0}{NT}_{s}} \leq N}\end{matrix}  & \lbrack {{Inequality}\mspace{14mu} 1} \rbrack\end{matrix}$

From Inequality 1, a following Inequality 2 may be obtained.

N≧Mf ₀ NT _(s) ≧M  [Inequality 2]

Where an FFT-point N is fixed, the highest frequency bin of a sourcesignal may be attained at M=N, therefore Equation 12 below may beobtained.

$\begin{matrix}{{f_{0}{NT}_{s}} = { 1\Leftrightarrow f_{0}  = {\frac{1}{{NT}_{s}} = \frac{f_{s}}{M}}}} & \lbrack {{Equation}\mspace{14mu} 12} \rbrack\end{matrix}$

When substituting Equation 12 into Equation 10, as well as consideringEquation 11, Equation 13 below may be obtained, which is represented asfollows.

$\begin{matrix}{{X_{i}(k)} = {M{\sum\limits_{m = 1}^{M}{^{{- j}\; 2\pi \; m\frac{f_{s}}{M}\tau_{i}}{\delta ( {k - m} )}}}}} & \lbrack {{Equation}\mspace{14mu} 13} \rbrack\end{matrix}$

Where δ(n) is the Kronecker delta function, and it is defined as

${\delta \lbrack n\rbrack} = \{ \begin{matrix}{1,} & {n = 0} \\{0,} & {n \neq 0.}\end{matrix} $

Suppose an m-th harmonic coefficient at the i-th sensor is representedas a following Equation 14.

$\begin{matrix}{{{{X_{i,m} = {M\; ^{{- {j2\pi}}\; m\frac{f_{s}}{M}\tau_{i}}}};{i = 0}},1}{{m = 1},2,\ldots \mspace{14mu},M}} & \lbrack {{Equation}\mspace{14mu} 14} \rbrack\end{matrix}$

A cross-power spectral density (CPSD) between signals received by twosensors, that is, two signal receiving units, is defined within afollowing Equation 15.

$\begin{matrix}{P_{m} = {{X_{1,m}X_{0,m}^{*}} = {M^{2}^{{- {j2\pi}}\; m\frac{f_{s}}{M}{({\tau_{1} - \tau_{0}})}}}}} & \lbrack {{Equation}\mspace{14mu} 15} \rbrack\end{matrix}$

In the above Equation 15, f denotes a normalized frequency. It isassumed that the first signal receiving unit 110 is a reference channel(τ₀=0). Based on the schematic illustrated in FIG. 1, Equation 16 belowmay be obtained, which is represented as follows.

$\begin{matrix}{\overset{\_}{f} = {{\frac{f_{s}}{M}\tau_{1}} = \frac{f_{s}d\; \cos \; \theta}{Mc}}} & \lbrack {{Equation}\mspace{14mu} 16} \rbrack\end{matrix}$

Equation 16 demonstrates that f may be estimated via the M-point FFT.According to the estimated f, the DOA (θ) may be computed as a followingEquation 17.

$\begin{matrix}{\theta = {\cos^{- 1}( {\frac{Mc}{f_{s}d}\overset{\_}{f}} )}} & \lbrack {{Equation}\mspace{14mu} 17} \rbrack\end{matrix}$

Taking the spatial sampling theorem into account, the inter-sensorspacing, that is, a distance (d) between the first and second signalreceiving units 110 and 112, respectively, should satisfy a followingInequality 3 below with respect to an equivalent frequency.

$\begin{matrix}{{d \leq \frac{Mc}{2f_{s}}} = {M\frac{c}{2f_{\max}}}} & \lbrack {{Inequality}\mspace{14mu} 3} \rbrack\end{matrix}$

Compared with the distance (d) of Equation 5, the distance (d) betweenthe first and second signal receiving units 110 and 112, respectively,of the apparatus of FIG. 1 may be expanded by M times. That is, sincethe inter-sensor spacing (d) is not restricted by a half-wavelength of asignal and is expanded by M times, that is, a multiple of a number ofFFT points, the computation may be simplified to improve an estimationquality of the DOA.

A final distance (d) between the signal receiving units may be obtainedby a following Equation 18.

$\begin{matrix}{{\cos \; \theta} = {\frac{Mc}{f_{s}d}\overset{\_}{f}}} & \lbrack {{Equation}\mspace{14mu} 18} \rbrack\end{matrix}$

As described above, the normalized frequency f may be derived by theM-point FFT in a following Equation 19, which is represented as follows.

$\begin{matrix}{\overset{\_}{f} = {\frac{1}{M}\underset{m}{argmax}\{ {{FFT}\lbrack {P_{m}( {{m = 1},2,\ldots \mspace{14mu},M} )} \rbrack} \}}} & \lbrack {{Equation}\mspace{14mu} 19} \rbrack\end{matrix}$

A procedure of obtaining f is to find m which corresponds to a peakvalue of FFT(P_(m)). Since a range of cos(θ) may be [−1, 1], m may bepicked from a following Set 1, which is represented as follows.

$\begin{matrix}{Z = \{ {{m{{{\frac{Mc}{f_{s}d}\frac{m}{M}}} \leq 1}},{m = 1},\ldots \mspace{14mu},M} \}} & \lbrack {{Set}\mspace{14mu} 1} \rbrack\end{matrix}$

Suppose m=1, . . . , M₀ belongs to Z, then the area [−1, 1] may bedivided into M₀ subintervals. The inter-sensor spacing (d) may adjust anupper limit which M₀ may approach. The inter-sensor spacing (d) may bedetermined as a value satisfying Equation 20, which is represented asfollows.

$\begin{matrix}{{{\frac{Mc}{f_{s}d}\overset{\_}{f}}}_{\overset{\_}{f} = 0.5} \approx 1} & \lbrack {{Equation}\mspace{14mu} 20} \rbrack\end{matrix}$

Noise influence on the DOA computed using the apparatus and method ofestimating the DOA may be reduced with an increase in a number of pointsof the FFT, that is, an increase in M through a computation processusing the FFT. With respect to a signal corrupted by a noise,acquisition of the DOA and the noise influence will be herein furtherdescribed.

For example, a corrupted signal y_(i)(t) received by an i-th sensor maybe represented as follows.

y _(i)(t)=x _(i)(t)+v _(i)(t)  [Equation 21]

In the above Equation 21, v_(i)(t) denotes an additive noise of the i-thsensor. After considering the noise influence by noise interferences, afollowing Equation 22 may be derived from the above Equation 14, whichis represented as follows.

$\begin{matrix}{Y_{i,m} = {{X_{i,m} + V_{i,m}} = {{M\; ^{{- {j2\pi}}\; m\frac{f_{s}}{M}\tau_{i}}} + V_{i,m}}}} & \lbrack {{Equation}\mspace{14mu} 22} \rbrack\end{matrix}$

A CPSD of an m-th frequency bin of two signals received in the i-thsensor and a j-th sensor may be computed as a following Equation 23.

$\begin{matrix}\begin{matrix}{P_{m} = {Y_{i,m}Y_{j,m}^{*}}} \\{= {{M^{2}^{{- {j2\pi}}\; m\frac{f_{s}}{M}{({\tau_{i} - \tau_{j}})}}} + {M\; ^{{- {j2\pi}}\; m\frac{f_{s}}{M}\tau_{i}}V_{j,m}^{*}} +}} \\{{{M\; ^{{j2\pi}\; m\frac{f_{s}}{M}\tau_{j}}V_{i,m}} + {V_{i,m}V_{j,m}^{*}}}} \\{= {M^{2}{^{{- {j2\pi}}\; m\frac{f_{s}}{M}{({\tau_{i} - \tau_{j}})}}\begin{bmatrix}{1 + {\frac{1}{M}^{{- {j2\pi}}\; m\frac{f_{s}}{M}\tau_{j}}V_{j,m}^{*}} +} \\{{\frac{1}{M}^{{j2\pi}\; m\frac{f_{s}}{M}\tau_{i}}V_{i,m}} +} \\{\frac{1}{M^{2}}^{{j2\pi}\; m\frac{f_{s}}{M}{({\tau_{i} - \tau_{j}})}}V_{i,m}V_{j,m}^{*}}\end{bmatrix}}}}\end{matrix} & \lbrack {{Equation}\mspace{14mu} 23} \rbrack\end{matrix}$

A first term in Equation 23 may be expected for DOA estimation, whilethe noise related to remaining parts of the summation may degrade theestimation results. However, these noise corrupted terms may beinversely proportional to M or M², and thereby a larger M will help todecrease the impacts introduced by noise.

After obtaining a function of the CPSD, the DOA then may be detectedfrom a phase part of P_(m), i.e., a following Equation 24.

$\begin{matrix}\begin{matrix}{{\arg ( P_{m} )} = {\arg ( {Y_{i,m}Y_{j,m}^{*}} )}} \\{= {\arg ( \frac{X_{i,m} + V_{i,m}}{X_{j,m} + V_{j,m}} )}} \\{= {{\arg ( \frac{X_{i,m}}{X_{j,m}} )} + {\arg ( {1 + \frac{V_{i,m}}{X_{i,m}}} )} + {\arg ( {1 + \frac{V_{j,m}}{X_{j,m}}} )}}}\end{matrix} & \lbrack {{Equation}\mspace{14mu} 24} \rbrack\end{matrix}$

In the above Equation 24, arg(1+V_(i,m)/X_(i,m)) depends on asignal-to-noise ratio (SNR), but is uncorrelated witharg(1+V_(j,m)/X_(j,m)) corresponding to an uncolored noise which is nota directional type of noise. Equation 24 indicates that a variance of aphase difference is a function with respect to SNR. Where substitutingthe above described conditions, a DOA of a target signal may be implicitin a following Equation 25, which is represented as follows.

$\begin{matrix}{{\arg ( \frac{X_{i,m}}{X_{j,m}} )} = {{- 2}\; \pi \; {mf}_{0}\frac{d\; \cos \; \theta}{c}}} & \lbrack {{Equation}\mspace{14mu} 25} \rbrack\end{matrix}$

In the above Equation 25, an increase in the inter-sensor spacing d maycause an increase in the phase difference arg(X_(i,m)/X_(j,m)), whichincrease the proportional of speech signal in equation (24), thereforethe variance of the DOA estimate can be decreased to improve the DOAestimation performance.

FIG. 2 illustrates an example of a method of estimating a DOA.

An N-point FFT may be performed with respect to each of signals(x_(i)(n), x_(j)(n)) input in the two signal receiving units to obtain aCPSD. An M-point FFT may be performed with respect to the obtained CPSD.

By estimating a normalized frequency f, a DOA may be finally obtained asthe Equation 17 above.

How to improve a DOA resolution by the inter-sensor spacing d, that is,the distance between two signal receiving units, will be furtherdescribed with reference to FIGS. 3 and 4.

Accordingly, a SNR may be assumed to be 5 dB. FIG. 3 illustrates anestimation result obtained by using an example of apparatus and methodof estimating a DOA where a distance between two sensors is 0.5 m.

In FIG. 3, a whole dataset is divided into four sections with repeatedangle values. However, an actual source direction may only be determinedwithin one of the four sections. With finite data samples, it isdifficult to get a good resolution in DOA estimation.

FIG. 4 illustrates an estimation result obtained by using an example ofan apparatus and method of estimating a DOA where a distance between twosensors is 2 m.

In FIG. 4, since the inter-sensor spacing d is expanded to 2 m, and mostof the data samples are involved in one period of an angle space,accuracy in DOA estimation may be greatly increased.

According to certain example(s) described above, a method and apparatusmay be provided to estimate a DOA using a minimal number of sensors. Forexample, as described above, the apparatus and method of estimating theDOA may estimate a DOA using information about the wideband signalthrough only two sensors.

The apparatus and method of estimating the DOA may obtain the DOA usingtwo-step FFT computations. Accordingly, computational complexity due toa plurality of sensors may be reduced.

Further, where the apparatus and method of estimating the DOA estimatethe DOA using only two sensors, a half-wavelength in the inter-sensorspacing d, that is, a maximum value in the inter-sensor spacing d may beexpanded to improve a DOA resolution of the DOA estimation.

The methods processes, functions, methods and/or software describedabove may be recorded, stored, or fixed in one or more computer-readablestorage media that includes program instructions to be implemented by acomputer to cause a processor to execute or perform the programinstructions. The media may also include, alone or in combination withthe program instructions, data files, data structures, and the like. Themedia and program instructions may be those specially designed andconstructed, or they may be of the kind well-known and available tothose having skill in the computer software arts. Examples ofcomputer-readable media include magnetic media such as hard disks,floppy disks, and magnetic tape; optical media such as CD ROM disks andDVDs; magneto-optical media such as optical disks; and hardware devicesthat are specially configured to store and perform program instructions,such as read-only memory (ROM), random access memory (RAM), flashmemory, and the like. Examples of program instructions include bothmachine code, such as produced by a compiler, and files containinghigher level code that may be executed by the computer using aninterpreter. The described hardware devices may be configured to act asone or more software modules in order to perform the operations andmethods described above, or vice versa. In addition, a computer-readablestorage medium may be distributed among computer systems connectedthrough a network and computer-readable codes or program instructionsmay be stored and executed in a decentralized manner.

A number of examples of embodiments have been described above.Nevertheless, it will be understood that various modifications may bemade. For example, suitable results may be achieved if the describedtechniques are performed in a different order and/or if components in adescribed system, architecture, device, or circuit are combined in adifferent manner and/or replaced or supplemented by other components ortheir equivalents. Accordingly, other implementations are within thescope of the following claims.

1. An apparatus for estimating a Direction of Arrival (DOA), theapparatus comprising: a first signal receiving unit and a second signalreceiving unit to receive a wideband signal while satisfying an equationd≦Mc/2f_(s) wherein ‘d’ denotes a distance the first signal receivingunit and the second signal receiving unit are spaced apart from eachother, ‘c’ denotes the speed of sound, ‘M’ denotes a number of widebandfrequencies being a number of fast Fourier transformation (FFT) pointsof a wideband signal, and ‘f_(s)’ denotes a sampling frequency; and aDOA calculating unit to calculate a DOA (θ) using a normalized frequency( f) which is obtained by performing an FFT on the respective widebandsignals transmitted from the first signal receiving unit and the secondsignal receiving unit, and using the distance ‘d’.
 2. The apparatus ofclaim 1, wherein the first receiving unit and the second receiving unitare spaced apart from each other by the distance ‘d’ satisfying thefollowing equation:${{\frac{Mc}{f_{s}d}\overset{\_}{f}}}_{\overset{\_}{f} = 0.5} \approx 1.$3. The apparatus of claim 1, wherein the DOA (θ) is calculated using thenormalized frequency ( f) and the distance d based on the followingequation:${\theta = {\cos^{- 1}( {\frac{Mc}{f_{s}d}\overset{\_}{f}} )}},$where ( f) is calculated by performing an M-point FFT based on thefollowing equation:${\overset{\_}{f} = {\frac{1}{M}\underset{m}{argmax}\{ {{FFT}\lbrack {P_{m}( {{m = 1},2,\ldots \mspace{14mu},M} )} \rbrack} \}}},$where ‘P_(m)’ denotes a cross power spectral density (CPSD), and iscalculated based on the following equation:${P_{m} = {{X_{1,m}X_{0,m}^{*}} = {M^{2}^{{- {j2\pi}}\; m\frac{f_{s}}{M}{({\tau_{1} - \tau_{0}})}}}}},$where X_(0,m) denotes a first signal which is received by the firstsignal receiving unit, X_(1,m) denotes a second signal which is receivedby the second signal receiving unit, τ₁ denotes a time delay of thesecond signal, τ₀ is zero, and the first signal and the second signalsatisfy the following equation performing an N-point FFT:$\begin{matrix}{{X_{i}(k)} = {\sum\limits_{n = 0}^{N - 1}{\sum\limits_{m = 1}^{M}{^{{- {j2\pi}}\; {mf}_{0}\tau_{i}}^{{j2\pi}\; {mf}_{0}{nT}_{s}}^{{- j}\frac{2\pi}{N}{kn}}}}}} \\{{= {\sum\limits_{m = 1}^{M}{^{{- {j2\pi}}\; {mf}_{0}\tau_{i}}{\sum\limits_{n = 0}^{N - 1}^{{- j}\frac{2\pi}{N}{n{({k - {{mf}_{0}{NT}_{s}}})}}}}}}},}\end{matrix}$ where f₀=f_(s)/M, mf₀ denotes an m-th harmonic component,and N=M.
 4. A method of estimating a Direction of Arrival (DOA), themethod comprising: installing a first receiving unit and a secondreceiving unit to satisfy an equation d≦Mc/2f_(s) where ‘c’ denotes thespeed of sound, ‘M’ denotes a number of wideband frequencies being anumber of FFT points of a wideband signal, and ‘f_(s)’ denotes asampling frequency, and to be spaced apart from each other by a distance‘d’ approaching a maximum value; obtaining a normalized frequency ( f)by performing an FFT on wideband signals received in the first signalreceiving unit and the second signal receiving unit; and calculating aDOA of the wideband signal using the normalized frequency ( f) and thedistance d.
 5. The method of claim 4, wherein the first receiving unitand the second receiving unit are spaced apart from each other by thedistance d satisfying the following equation:${{\frac{Mc}{f_{s}d}\overset{\_}{f}}}_{\overset{\_}{f} = 0.5} \approx 1.$6. The method of claim 4, wherein the obtaining of the normalizedfrequency ( f) comprises: performing an N-point FFT based on thefollowing equation with respect to the respective wideband signalsreceived in the first signal receiving unit and the second signalreceiving unit: $\begin{matrix}{{X_{i}(k)} = {\sum\limits_{n = 0}^{N - 1}{\sum\limits_{m = 1}^{M}{^{{- {j2\pi}}\; {mf}_{0}\tau_{i}}^{{j2\pi}\; {mf}_{0}{nT}_{s}}^{{- j}\frac{2\pi}{N}{kn}}}}}} \\{{= {\sum\limits_{m = 1}^{M}{^{{- {j2\pi}}\; {mf}_{0}\tau_{i}}{\sum\limits_{n = 0}^{N - 1}^{{- j}\frac{2\pi}{N}{n{({k - {{mf}_{0}{NT}_{s}}})}}}}}}},}\end{matrix}$ where f₀=f_(s)/M, mf₀ denotes an m-th harmonic component,and N=M; obtaining a CPSD (P_(m)) of a first signal (X_(0,m)) and asecond signal (X_(1,m)) received in the first signal receiving unit andthe second signal receiving unit based on the following equation:${P_{m} = {{X_{1,m}X_{0,m}^{*}} = {M^{2}^{{- {j2\pi}}\; m\frac{f_{s}}{M}{({\tau_{1} - \tau_{0}})}}}}},$where τ₀ is zero, and τ₁ denotes a time delay of the second signal; andobtaining the normalized frequency ( f) by performing an M-point FFTbased on the following equation:$\overset{\_}{f} = {\frac{1}{M}\underset{m}{argmax}{\{ {{FFT}\lbrack {P_{m}( {{m = 1},2,\ldots \mspace{14mu},M} )} \rbrack} \}.}}$7. The method of claim 6, wherein the calculating of the DOA comprisesobtaining the DOA based on the following equation:${\cos \; \theta} = {\frac{Mc}{f_{s}d}{\overset{\_}{f}.}}$
 8. Acomputer-readable storage medium storing a program for estimating aDirection of Arrival (DOA), comprising instructions to cause a computerto: control a first receiving unit and a second receiving unit receivewideband signals, the first receiving unit and the second receiving unitbeing installed to satisfy an equation d≦Mc/2f_(s) where ‘c’ denotes thespeed of sound, ‘M’ denotes a number of wideband frequencies being anumber of FFT points of a wideband signal, and ‘f_(s)’ denotes asampling frequency, and to be spaced apart from each other by a distance‘d’ approaching a maximum value; obtain a normalized frequency ( f) byperforming an FFT on the wideband signals received in the first signalreceiving unit and the second signal receiving unit; and calculate a DOAof the wideband signals using the normalized frequency ( f) and thedistance d.